Growth of surfaces generated by a probabilistic cellular automaton
نویسنده
چکیده
A one-dimensional cellular automaton with a probabilistic evolution rule can generate stochastic surface growth in (1 + 1) dimensions. Two such discrete models of surface growth are constructed from a probabilistic cellular automaton which is known to show a transition from a active phase to a absorbing phase at a critical probability associated with two particular components of the evolution rule. In one of these models, called model A in this paper, the surface growth is defined in terms of the evolving front of the cellular automaton on the space-time plane. In the other model, called model B, surface growth takes place by a solid-on-solid deposition process controlled by the cellular automaton configurations that appear in successive time-steps. Both the models show a depinning transition at the critical point of the generating cellular automaton. In addition, model B shows a kinetic roughening transition at this point. The characteristics of the surface width in these models are derived by scaling arguments from the critical properties of the generating cellular automaton and by Monte Carlo simulations. ∗E-mail : [email protected]
منابع مشابه
An automaton group: a computational case study
We introduce a two generated weakly branch contracting automaton group $G$ which is generated by a two state automaton on a three letter alphabet. Using its branch structure and the finiteness nature of a sequence of its factor groups we compute the order of some of these factors. Furthermore some algebraic properties of $G$ are detected .
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملBroad-band Oscillations by Probabilistic Cellular Automata
Electroencephalographic and magnetoencephalographic potential generated by active brain reveals widespread coherent oscillations. The oscillations of multiple rhythms overlap in broad spectrum noise. Spectrum analysis of short segments reveals peaks in various frequency ranges. As the duration of segments chosen for analysis increases, the basic form to which spectra converge is the one of Brow...
متن کاملScaling exponents of rough surfaces generated by the Domany-Kinzel cellular automaton.
The critical behavior at the frozen-active transition in the Domany-Kinzel stochastic cellular automaton is studied via a surface growth process in (1+1) dimensions. At criticality, this process presents a kinetic roughening transition; we measure the critical exponents in simulations. Two update schemes are considered: in the symmetric scheme, the growth surfaces belong to the directed percola...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998